Research on Spatial Index of Electric Gis

In the electric GIS, facilities in different voltage levels show a different proportion, and topological relations exist in line and point. According to the limitations in multi-scale representation and topological connection of traditional spatial index, an extended R-Tree model based on multi-scale clustering(MCER Tree) is proposed, which removed the restrictions of the same height of all leaf nodes, but increased pointer to line list of spatial object. This paper focused on the structure, generation algorithms and insertion algorithms of MCER Tree, and finally proposed the future research.